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Asphalt and related bitumens (native): 

Bituminous limestone & sandstone & gilsonite short tons 

Carbon dioxide, natural (est.)... 1,000 cu. ft. 

Coal: Bituminous and lignite. thous. short tons 

Pennsylvania anthracite.thous. short tons 

Helium*. Crude..thousand cubic (eet 

Grade A .thousand cubic feel 

Natural Gas ..million cubic feet 

Natural gas liquids: 

Natural gasoline and cycle products thousand 42 gal obis. 
Ip eases .thousand 42-gal bbis. 

Peat .. 

Pet 

TotayniimLfllflt 


1,980,562 

1.109.530 

602.932 

9,729 

4,030,000 

647.000 

21,920,642 

206.305 

399,611 

526,000 


$8,879 

1.918.748 

191 

1,194.836 

3.772.662 

560,505 

105,341 

10,473 

47,992 

3.992.600 

17.405 

759.800 

3,745.680 

20.698.240 

603.024 

201.784 

672,088 

378.457 

5,986 

565.760 



Banie. 

Boron minerals. 

Bromine.. 

.Ihousano snon ions 

...... thousand short tons 

.thousand pounds 

.short tons 

1,041 

349.748 

4 

86.827 

60.560 

4 

Cement: Portland. 

. . .. thousand 376-lb. bbIs. 

. . . . thousand 280-lb. bbis. 

381.001 

21.275 

1.268718 

67.537 

Natural and slag. 

QIgyS. 

.... thousand 376-lb. bbis. 
.thousand short tons 

4 

53,932 

258,332 


.short tons 

4 

* 



4 

13,923 


.short tons 

269,221 

n^rriAt rohraciv/ol ... 

.short tons 

18,837 

1,936 



NA 

2.396 

LlBm SIOllCO . 

.. 

.thousand short tons 

9,436 

35,132 

286,155 

1 imp. . 

.thousand short tons 

19747 


1.020 

391.883 

4 

400.883 
23,253 

4 

68,694 

4 

673.985 

182,567 

20.458 

NA 

9.905 

20,209 


$8,561 

144 

2,795.509 

100,769 

46.843 

21,599 

3,455,615 

603,084 

498,927 

7.055 

10,426.680 

17.965,000 

$600 

10,648 

15753 

81.261 

87,990 

4 

1,284.600 

69,106 

4 

264.415 

4 

8,869 

8.411 

1,874 

2.390 

38,364 

280.736 


We make continual efforts to protect our classi¬ 
fied facts to the degree that we sometimes 
forget to acknowledge the unclassified ones that 
should not be revealed outside of official chan¬ 
nels. Of course, there is no way every unclassi¬ 
fied fact with which NS A is associated could 
actually be compiled. Below is a list of unclassi¬ 
fied facts that are most frequently asked about 
in the Operations Organizations and that fall in 
that category: 

□ The terms “signals intelligence” (SIGINT), 
“communications intelligence” (COMINT), “elec¬ 
tronic intelligence” (ELINT), and “foreign in¬ 
strumentation signals intelligence” (FISINT) 
when used out of context. 

□ Elementary principles of traffic analysis, 
military cryptanalysis and cryptography, 

□ Individual job titles and descriptions that do 
not contain information otherwise listed above 
as requiring classification. (NSA regulation 10- 
11 provides unclassified job titles and job de¬ 
scriptions.) 

□ The “fact of* overhead reconnaissance. 


P05ISAO .. P.L. 8 6'3 6 


□ The mere “fact oF SIGINT liaison or col¬ 
laboration between NSA and GCHQ, CSE, 
DSD, GCSB, UKLO, CANSLO, AUSLO, or 
NZLO. 

□ The terms “NSA/CSS Representative 
Alaska,” “NSA/CSS Representativ e Europe,” 
“NSA/CSS Representative Pacific,” 


_I and their abbreviations. 

□ Statements forwarded to contractor facili¬ 
ties or other government organizations which 
disclose the indoctrination status of individu¬ 
als, This statement is to read: “The individual 
concerned is certified cleared and indoctri¬ 
nated for access to TOP SECRET, Special 
Intelligence,” and any other accesses should be 
abbreviated, such as TK, B, MC, LM, GG, etc. 

□ The caveat “HANDLE VIA COMINT 
CHANNELS ONLY” and combinations of, or 
other individual channel caveats, including 
those identifying the BYEMAN, TALENT 
KEYHOLE, or LOMA control systems. □ 
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(G-GGO) The problem of identifying spoken 
languages at the Agency is an old one, as evi¬ 
denced by the existence of the second edition 
(1958) of A GUIDE TO SPOKEN LANGUAGE 
IDENTIFICATION, Prod-03 Informal No. 10/2. 
More recently it was the subject of an article by 

in CRYPTOLOG, December 1986, 


P ,; Lv -8 6.-3 6 


pp. 11-17, “The Language Identification Problem.” 

(C-GGQ) When I returned to NSA in 1987 after 
an absence of 18 years, ! was surprised to find it 


was more of a problem than ever, when|_ 

[ asked me if I had any ideas on how 


had been adopted by DDO [G-547-85], stating that 


^lad been exploring formal 


to solve it. After I had been thinking about it for a 
couple of months, she sent me a copy of a sugges¬ 
tion by_that 



(U)| 

features in the same way that distinctive fea¬ 
tures are used in professional linguistic descrip¬ 
tions, and had even been working by computer to 
systematize them. But that approach would not 
work in the situation Barbara had described. 


(U) My initial approach was also based on an 
analysis of distinctive features, but relying on 
features that are more subjective than scientific. 
There was one overriding reason for this ap¬ 
proach: I had noticed years before that Polish 
and Spanish sound the same to me when I am 
far enough away not to distinguish words; this is 
because both languages are accented predomi¬ 


nantly on the penult, the 
the end of the word. Fm 


second syllable from 
told that English and 


Norwegian have a similar relationship and sound 
alike if not heard distinctly. 


(U) Thus I started on the 
guages might be classified 


premise that lan- 
by their aural impres¬ 


sion on a listener, so I compiled a list of seven 


EO 1.4 . (c) 
P.L. 86-36 
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classes of language based on predominant accen¬ 
tuation, tone, and vowel, and consonant character¬ 
istics. Though some of the principles were useful, 
this scheme eventually proved to be too cumber¬ 
some to be practical. My original analysis is shown 
in the chart on the next page. 

(U) At about this point it became obvious that this 
process might produce a scheme valid for some 
uses but not for this purpose. AdditiongJ criteria 
could have been added to form more groups, and 
more distinctive ones, such as the exact t3rpe of 
stable accentuation, nasality, clicks, retroflex 
consonants, the presence of “th"" sounds, etc., but 
they would have made the scheme even more 
complex and unwieldy to be handy. 

(U) My next approach was based on field bird 
study. I used to be able (before losing a lot of my 
hearing) to identify more than 100 Maryland birds 
by their songs and calls, sometimes only by one 
feature which occurs in a stream of notes. At times 
a family of birds, rather than a single species, can 
be identified before it is clear what the species is: 
Vireos are a good example. At other times different 
species have seemingly identical soimds, so the ob¬ 
server has to listen until a distinctive sound is 
uttered. In many ways this parallels htuuan lan¬ 
guage: we do not understand any particular 
“words” used in bird communication, and perhaps 
we do not need to know any words in any particu¬ 
lar language to identify the language; perhaps we 
can identify languages by subjective means. 

(U) This has a parallel in field ornithology as well. 
American ornithologists insist that diagnostic 
markings be carefully observed for positive identifi¬ 
cation; this would be equivalent to identifying a 
language by words which are understood. British 
ornithologists accept the principle of GIS, meaning 
General Impression and Size; this corresponds to 
the subjective impression made by the sounds and 
mannerisms of the call. 

(U) Take the bird family Vireonidae, for example. 
Vireos are small birds, olivaceous and grayish in 
color, often hard to find and to see clearly, and best 
identified by their songs. Six vireos can be found in 


Maryland. Four have predominantly robin-like 
phrases (comparable to a language family) and 
can be identified by song as follows: 

Red-eyed vireo: short, frequently repeated 
phrases [This can be compared to Chi¬ 
nese]. 

Solitary vireo: short phrases, slower than 
red-eyed [This can be compared to stac¬ 
cato Hungarian phrases]. 

Yellow-throated vireo: diagnostic “three- 
eights” note [This “distinctive” feature 
can be likened to clicks in Hottentot]. 

Philadelphia vireo: very close to red-eyed 
vireo, but more mellifluous and slower. 
[Comparable to Estonian “overlong” 
vowels]. 

(U) The ability of the listener to identify the 
language is what is important, even if the 
guidelines are unscholarly. If linguists find (as 
some have) that Japanese sounds like Turkish, 
but is more “singsongy”, the only question is; 
Does it work? Subjectively we find that for 
some people Greek is thin and Armenian is 
thick, Romanian is like Italian with more sh 
sounds, Portuguese is like Spanish spoken 
with a cold, and even that “Zulu reminds me of 
Italian.” Whatever works is correct. 

(FQUQ) Eventually I reorganized my findings 
and in the fall of 1987 presented them in a 
course at NCS listed as LG-220, Aural Identifi¬ 
cation of Languages, to ten students. The final 
course was organized with a combination of 
three potential approaches: distinctive fea¬ 
tures, subjective impressions, parallels with 
bird calls. 

(C ’ CCO) The results of the session were 
mixed. Everyone seemed able for a time to 
distinguish some of languages we started with. 
Some, who had to deal directly with collection 
in the field during the period spanned by the 
course, found that they could isolate their 
priority languages and eliminate others quite 
well. Other students could not identify certain 
languages at all. 
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Initial Distinctive Feature Analysis 





Class 1/2 vowels 




glottal 

dominant 

long 

tone 

example 



accent 

vowels 




1 

+ 

- 

- 

- 

- 

Tagalog 

2 

+ 

- 

+ 

- 

- 

Spanish 

3 

+ 

- 

+ 

+ 

- 

Hungarian 

4 

+ 

- 

- 

- 

+ 

Lingala 

5 

- 

+ 

- 

+ 

- 

Ilocano 

6 

- 

+ 

- 

- 

- 

Kurdish 

7 

- 

- 

+ 

- 

- 

French 

8 

- 

- 

- 

- 

- 

English 

9 

+ 

- 

- 

+ 

- 

Serbian 


These criteria were based on my observation of how I hear the languages. 

112 vowels means broadly that there are many open syllables (i.e., ending in a vowel rather than 
in a consonant), which can make a language sound either very deliberate or fast. 

Glottal refers to any sound deeper in the throat than normal American English sovmds and 
therefore includes glottal stops and pharyngeal sounds. 

Dominant accent means a predominant emphasis on the first, last or penultimate syllable. 

Long vowels refer to languages where long and short vowels are phonemically different, some¬ 
times difficult to determine without knowing the language because vowels are often lengthened 
for the sake of emphasis. 

Tones refer to higher and lower pitches used in a consistent manner. 


(U) Some members of the class never did ac¬ 
cept the fact that the purpose of the course was 
immediate recognition of the language being 
heard. They wanted to follow their own in¬ 
stincts to identify languages by words which 
they understood. The great drawback here, as 
h as already pointed out in the 
paper mentioned above, is that there are recog¬ 
nizable cognates in many languages, so lan¬ 
guage identification based on words alone is 
flawed from the start. 

(U) Despite the early mixed results and mixed 
student evaluations the course has continued, 
and several sections are taught every year, 
mainly to students going on TDY and PCS. 
Happily, the two sessions given in FY90 re¬ 
ceived uniformly favorable student evaluations. 


METHODOLOGY 

(U) As is common in teaching practice, we try to 
go from the familiar to the unknown. Everyone 
seems to recognize French—why or how that is. 
I’m not even sure of the correct question to ask 
here—and almost everyone is quite sure of Ger¬ 
man, Spanish and Chinese. From there on we 
are on less secure ground. 

(U) I begin by classifying the main accentuation 
pattern of non-tonal languages with practice for 
each type. We use four patterns: 

first syllable (as in Hungarian, Czech, 
Estonian), 

penult (Polish, Spanish, Italian), 

last syllable (French, Turkish, Hebrew) and 

mixed (Russian, Tagalog and Albanian). 
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(U) From here we move on to other features which 
are not quite so distinct; 

nasality (French^ Portuguese), 
long vowels (Hungarian, Finnish), 
palatalization (Russian, Chinese), 
retroflex consonants (Hindi, Tamil), 
tone (Asiatic; Chinese, Vietnamese; and 
African: Bantu languages, Malagasy), etc. 

(U) The major Romance languages are presented 
as follows: 

French nasal and final accentuation 
Spanish penult accentxiation 
Portuguese nasal and penult accentuation 
Italian penult accentuation and long conso¬ 
nants 

Romanian like Italian but mixed accentua¬ 
tion and many sh and sht sounds. 

(U) Some languages are hard to characterize, i.e., 
all Slavic languages have many palatal conso¬ 
nants, but Russian adds a great deal of vowel 
palatalization. Unfortunately the only way to 
classify Ukrainian is by the lack of this vowel 
palatalization, and ultimately perhaps it can only 
be recognized by those who already have a knowl¬ 
edge of Russian. 

(U) The major Slavic languages are presented as 
follows: 

Czech, Slovak accented on first syllable 
Polish accented on penult 
Serbo-Croatian mixed accent but lilting 
quality suggesting a tone language 
Russian a great deal of palatalization, ya, 
ye, yo and yu syllables 
Bulgarian t soxmds in many final syllables, 
t, ta, te, to 

Ukrainian like broken Russian, less 
palatalization 

(Q-CGO) It may seem at first glance that this is 
not enough information on which to base the iden¬ 
tification of a language, particularly in view of the 
occasional problems which arise: 


_ But- 

more often, I am amazed at the ability of many 
students to identify a score or more of lan¬ 
guages with facility after just a few hours of 
training. 

(U) Arabic is identified mainly by the wa sound 
which precedes most clauses; while this is a 
word meaning “and”, it is not presei^Jgd ^s |i ^ ^ ^ 
word and knowing the meaning hasEh^ogr.eab 6-3 6 
effect on the ability to perceive it and interpret 
it as an Arabic feature. 



(S " GOO) At present we deal with about 50 
languages per class, in two different, comple¬ 
mentary ways: language families and geo¬ 
graphic areas. 

as a major member of the Romance family, but 
is also reviewed in terms of Central Africa, 
North Africa and the eastern Mediterranean 
where Lebanon is located. 

(S OQO) The problems iiiVolved in the range of 
languages also include several concomitant 
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situations. One of these is the use of the same 
language in distinctive dialects in neighboring 
countries, i.e., Farsi in Iran and Dari in Afghani¬ 
stan; at present only a person who knows the 
vocabulary and/or syntactic differences between 
these two dialects can differentiate them. This 



(FOUQ) We work principally with language 
tapes provided by the Voice of America because 
they are clear enough to teach the principles we 
operate with. We add other languages as re¬ 
quired. Even so, the range of languages avail¬ 
able does not meet all of NSA’s possible needs, 
and we are constantly looking for new language 
specimens. 

(FOUO) Originally, we began by using Jack 
Gurin’s Language Library of recordings (found in 
the NSA library in the past and now under P16), 
but many of them were poor because they were 
recordings of classes; the teacher often used 
“caretaker” language because of the weaknesses 
of the student, and the student often had a poor 
pronunciation. Others were ad hoc conversations 
between two speakers of a language who had 
never met before, and the sense of contrivance 
and artificiality comes through the recordings, 
making them seem unreliable as real native 
specimens of the languages. 


be sent to collecting stations at home and over¬ 
seas, as requests keep trickling in for more help 
in language identification. 

(U) Retention is one problem which we face along 
with all other areas of language training. To 
enable students to practice and review at home, 
we have found it possible with our more recent 
equipment to make special imclassified cassette 
tapes with many language specimens. 

(C-CCO) I have speculated about other ap¬ 
proaches that might be tried for certain lan¬ 
guages. One would be for students to learn the 
first one or two lessons of some language courses 
which are on tape or records; in this way they 
could combine both the word recognition method 
and the subjective impression method. Two 
obvious drawbacks are an increase in study time, 
several hours per language, and the lack of such 
material in a great many possible target lan¬ 
guages. 

(U) Another possible method is the time-based 
versus syllable-based feature, the first of which 
accounts for the amount of slurring and the 
second for the degree of clarity and/or staccato in 
a language. This characteristic requires further 
investigation. 

(0 " OOO) has developed a 

remarkable computer program for recognizing 
graphic specimens of languages (I say remark¬ 
able because I tested it very successfully with 


_ He believes it can be apfilied 

to spoken language after some refinements have 
been made; if so, and if a small enough device 
can be developed, the identification problem 
could be almost completely solved, and LG-220 
would have little reason for continued existence. 


- ^FOUO) U ntil then, however, LG-220 is one of 
the Agency^s solutions to the formidable problem 
of aural language identification. □ 
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Fig-1. DATAFLOW 


I SIGNALS , 

ENVIRONMENTS 
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(U) Developing a good characterization of filtering 
tools will lead to identifying holes and gaps in tech¬ 
nological capabilities and to identifying unfulfilled 
requirements that can be satisfied without new 
technology. This should not be construed as an 
exercise in system engineering, system or device 
design, or building and assembling equipment to do 
SIGINT. 

(U) The key to characterization is clear descriptions 
of data structures that are passed in the SIGINT 
system and how they are operated on to produce an 
intelligence product. Once a function is well under¬ 
stood and described, then science and engineering 
can proceed with specifics as to what can be done 
now, and what needs more R&D. 

(U) In Figure 1 there is description of the SIGINT 
system at a top level with a data flow diagram. The 
problem with this “diode” concept of unidirectional 
Cow is that it displays only the reaction to a signal 


situation. It does not display a system that 
must produce product, first based upon who 
needs data, then the source of the data, and 
finally, how the data are to be prepared and 
delivered. 

(U) A more accurate snapshot of the SIGINT 
system is presented by the data flow diagram in 
Figure 2. The point here is not that Figure 2 is 
the only way to characterize the SIGINT proc¬ 
ess, but that the SIGINT System should be 
shown as a process where the activities interact, 
share data, and filter (make decisions about) all 
kinds of data. It is a data flow diagram that 
stresses the “goes intos” and “goes out ofs” with¬ 
out dwelling on the devices that transform the 
data. The S 3 nnbols as shown on the key are 
defined as follows: 

An OUTSIDE INTERFACE is a process or 
organization lying outside the context of a 
system that is an originator or receiver of 
system data; 
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An ACTIVITY is a transformation of input 
data flow(s) into output data flow(s); 

STORAGE is a data store; and 

DATA FLOW is a pipeline along which in¬ 
formation of known composition is 
passed. 

(U) Data flow diagrams can help characterize 
what filtering must be done because SIGINT 
product is produced from data that has been 
transformed. We must consider data structures 
in motion, data structures at rest, and the nec¬ 
essary ways to act on them. The diagram shown 
is only an approximation. The most effective 
diagram shows how the activity is carried out 
and has a good data dictionary that correctly 
describes what the data should be and its form. 
Filtering may have to include other data to be 
fused to the flow for good product output. 


4 C CCQ) As there are standing requirements for 
documenting NSA-acquired system^^^h^re^^s ^ j 
chance that current filtering techni^ds-arifei^fy 
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(U) It should be no surprise that a complete solu¬ 
tion to the entire SIGINT problem may be too big 
to accomplish initially. But we can at least tiy to 
see how much of the problem we can grasp, what 
problems we can identify, and how we can attack 
these problems. 

(G-OGQ) Currently, we are looking at the follow- 



LOOKING AHEAD 

tC-CCO) Is there a stimvJus to invent new filter 
ing techniques? Do we have to get serious about 
characterizing the filters we have, or are they al¬ 
ready characterized? The author is hearing all 

kind of pleas for help_ 

Yes there is a need, but it is hard to believe 
enough people have a good grasp of what the 
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whole SIGINT System really does to glean out 
the needed intelligence product (the author 
knows he doesn't have such a grasp). 

(FOUO) NSA folks must help each other to 
better understand the problem of SIGINT filter¬ 
ing from an operational as well as a technological 
point of view. Some of us have problems right 
here and now with which we are tr 3 dng to cope 
(sometimes all by ourselves). Others of us want 
to talk about what we can do in the future. At 
times neither group talks to the other, because 
they are too busy, and some are blinded by their 
own view of what time tag is most important. 
Obviously, both aspects have to be considered 
together to foster a better mutual understanding, 
a foundation of experience, and some assurance 
that the current problem of each new day is not a 
bigger and bigger compounded predicament of 
the past and present. 

(FOUO) Is it clear that we’d better get a lot 
smarter about sifting wheat from chaff if SIGINT 
is to fulfill its potential? That is an easy ques¬ 
tion to answer. The harder one is, will the right 
folks stand up and be counted when the call goes 
out for input to strategic planning for aspects of 
the filtering problem, or will there continue to be 
fragmented efforts to solve such problems with¬ 
out the benefit of both an operational and techno¬ 
logical point of view? 



CRYPTOLOG is still very much a winner, provid¬ 
ing a very enjoyable break in work when it ar¬ 
rives. 

At this time Fm writing to ask for a copy of the do 
it-y ourself packet on viewgraph preparation de¬ 
scribed in the 1990 2nd Issue. (With all the high- 
tech stuff in the National Cryptologic School, 
where I have been since December, I still find 
occasions when viewgraphs are the best things to 
use in my endeavors!) 

Please send me a copy of that packet, addressed; 


E9 P.L. 86-36 

ITB 

Thanks, and warm regards. 

unclassified 

V_^_ J 
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(U) On 12 May 1975, the SS Mayaguez, a US 
merchant vessel, was seized by Cambodian Com¬ 
munist forces in the Gulf of Thailand. Within two 
days US Air, Naval and Marine forces launched a 
rescue operation against Koh Tang Island where 
the ship and its crew were believed to be held. 
During this operation, the Mayaguez was recap¬ 
tured and its crew returned. This article de¬ 
scribed the actions taken by USM-7, Ramasun 
Station, Thailand, and its personnel in support of 
the operation. 

(0) In support of the operation, on 13 May 1975 
NSA declared SIGINT Alert One ‘Wacater” to be 
used on all SIGINT product relevant to Gulf of 
Thailand operations. USM-7 was tasked with 
providing Tactical Reports (Tacreps) and Spot 
Reports on Cambodian communications relating to 
the disposition of the SS Mayaguez and its crew 
and to US rescue attempts. In addition, detach¬ 
ments of USM-7 personnel were deployed to sev¬ 
eral other locations to support these operations. 

(SC) At USM-7 itself, cast iron (24-hour continu¬ 
ous) cover was provided on eight Cambodian 
Southwest Region and mainline Morse links. As a 
result, it issued a total of five Tacreps and four 
spot reports by the end of the operations. The 
reports discussed Cambodian defensive activities 
as well as the results of US actions. Meanwhile 
USM-7 maintained contact with US Army Secu¬ 
rity Service, providing informal progress reports to 
its commander. 


(SO) The same day the alert was declared, the 
station commander summoned the NSA Cambo¬ 
dian Technical Representative to USM-7, whom 
he requested to identify four Army Cambodian 
linguists for immediate deployment] 


(It is interesting to note that 
the summons came via a two-way radio link, the 
same one employed at other critical times such as 
the evacuation of US personnel from Phnom Penh 
prior to the fall of Cambodia.) Their mission was 
to search for, intercept, record, translate, and 
report all Cambodian VHP voice communications 
reflecting reaction to the recovery effort^: 

(3C) Within one hour of that initial contact, the 
five linguists (four Army and the NSA tech rep) 
and their working aids were flown dire ctly from 
the nearby Thai air force base at Udom|~ 


Jby a US Air Force C-130. Shortly there 


after, the linguists began search efforts and suc¬ 
ceeded in isolating several unidentified Cambo¬ 
dian voice links. This search and devel opment 

[ nission, a 


effort involved thd 


Strategic Air Command U-2R reconnaissance 
aircraft. 

(3-CGQ) During the three-day operation, two 
intercept positions were manned on a 24-hour 
basis, one for search and development of addi¬ 
tional Cambodian voice links, and the other for 
monitoring the most active frequencies. Immedi¬ 
ate one-liner Tacreps were issued through a joint 
Army-Air Force effort. " 


EO 1.4 . (c) 
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I _ 

I 

(S " CCO) The text on which each Tacrep was 
j based was recorded by one linguist, and immedi- 

I ately transcribed and translated by another 

linguist to provide the follow-up Spot Reports. 

I After the US recovery operation began, 

j issued ten Tacreps and nine Spot Reports on the 

I basis of Cambodian voice intercepts. The re- 

j ports included reflections of Cambodian actions, 

intentions, and responses to US operation. 
During the entire Mayaguez operation, all re¬ 
flections of Cambodian intent were relayed to 
USM-7 for possible follow-up traffic in HF Morse 
or voice. 

'.F' . 

tS)" in the early morning hours of 14 May, three 
I additional Army Cambodian linguists at USM-7 


were briefed, equipped, and sent to 


as interpret¬ 


ers, to assist in US Navy and Marine tactical 

operations at Koh Tang Island. Their mission 

was to use bullhorns to advise the Camb^ifiaiis ^) 

P.L. 86-36 

that the only purpose of the operation was to 
recover the Mayaguez and its crew. 


-(S)-Of the three linguist sent, only one was 
successfully deployed to the island, but he was 
unable to establish contact with the Cambodi¬ 
ans. This linguist was later rescued from the 
island along with the remaining Marine forces 
approximately eight hours after their deploy¬ 
ment. The two other linguists were aboard 
helicopters that had been damaged by small 
arms fire and were forced to return to the Thai 
mainland. 


-( O) On 15 May, another team of three Cambo- 


dian linguists was also sent 



After the Mayaguez was rescued, 


when the US prepared to launch a search-and- 
recovery mission for the US personnel missing 


pre¬ 
pared a Cambodian text for broadcast and a 
possible leaflet drop to inform thb Cambodians 
of the mission. But the Joint d^ 

concur, so it was not done. TheEliilgui§tS-^6 
mained on alert aboard ship imtil their return 
to USM-7. 

-(Ojr All the linguists deployed returned safely 
to USM-7 soon after the successful recovery of 
the SS Mayaguez and its crew on 14 May. 

(U) Though the recapture of the vessel and its 
crew was successful, we were greatly saddened 
by the loss of our Army, Navy, Air Force, and 
Marine fighting comrades who gave their lives. 

rOriginally published in the Field"^ 

I Information Letter, March 1978 


in action, the linguists 
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The Three Faces of Collection 


The ongoing DDO restructuring is prompting 
discussion about what "collection management” is. 
I am offering my view of it in the hope that it can 
serve others as well as it has served me. 

I believe that Collection management has three 
components; 

♦ the definition of collection requirements'. This is 
the process of deciding what we must have in 
order to produce the information required to sat¬ 
isfy our users' intelligence demands. THIS CAN 
AND SHOULD BE DONEONLY BY THE TAR¬ 
GET ANALYST. 

♦ brokering Collection', This encompasses all 
actions between the statement of collection re¬ 
quirement and performing the collection task. It 
includes all organizations that traditionally iden¬ 
tify themselves as “collection managers,” e.g. 04 
staffs, P5, Al, G8, B642, etc. Personnel of these 
organizations have the know-how to convert the 
collection requirement stated by the analyst into 
the arcane lingo of our various specialized collec¬ 
tion systems. 

The “broker” model, drawn from the commercial 
world, accurately parallels the functions of our 
“collection brokers:” rather than buying stock 
ourselves directly from a company, we call on a 
broker, a specialist who understands the mechan¬ 
ics of the stock market and makes our purchase 
for us. 

As in the commercial world, NSA brokers should 
also be advisors to their “clients” on the best way 
to satisfy a requirement. The decision on the 
requirement; however, always rests with the 


target analyst. For example, I may call my stock¬ 
broker and say I want a long-term investment 
with a reasonable return and steady growth, 
“Please buy 100 shares of Amalgamated Circuit 
Inc.” The broker may respond that this has good 
short term prospects, but for my long term re¬ 
quirements he recommends Integrated Widgets 
instead. But thenthe choice is mine. 

Collection brokers are more than a bureaucratic 
cog in the cryptologic wheel; they are the human 
link between the target analysts and the collection 
system that assures we get the collection needed. 
This demands an understanding of how the collec¬ 
tion systems function and an insight into the true 
nature of the needs of the target analysts. Regu¬ 
lar dialog between analysts and brokers is essen¬ 
tial for this process. 

♦ Collection Evaluation: This is an assessment 
as to whether the collection provided actually 
satisfied the needs of the analytic organization. 
Perhaps the literal task was completely satisfied, 
in which case the broker would count it as a job 
completed, but only the target analysts can say if 
the intercept provided by the task actually pro¬ 
duced the results they were seeking. 

In summary, the three components of collection 
management are collection requirements defini¬ 
tion, performed by the target analyst; collection 
brokering, performed by traditional collection 
management organizations and; third, collection 
evaluation, performed by both collection brokers 
(quantitatively) and target analysts (qualita¬ 
tively). □ 
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tff nrni_ Last year 
marked the fortieth an¬ 
niversary of the problem 
known for a long time as 
the “Viet Minh” problem. 
Forty years. That means 
1949 and the days of the 
Armed Forces Security 
Agency, AFSA, forerun¬ 
ner of NSA. US involve¬ 
ment in Viet Nam has 
left a scar on the public 
conscience that has not 
yet healed. But it might 
be time for a little-known 
account of the SIGINT 
side. 


All problems need 
sorn^lore about their 
founding, and the Viet 
Minh problem, as it was 
called then, has an 
amusing (and instruc¬ 
tive) story. The ingredi¬ 
ents are an inquisitive 
yoimg naval officer and 
some puzzling new in¬ 
tercept. It seems that 
USM-9 at Clark Air 

Force Base in the Philippines had intercepted 
some strange-looking material. The people at 
Arlington Hall who puzzled over such things 
concluded that it was plain text, but what lan¬ 
guage? 

—fSG) Up pops the Lt (jg.), as I recall the story. He 
was the sort never to let time slip through his 
hands, and he often spent his time in the modest 
language library thumbing through the texts 
and becoming familiar with exotic languages. 
“Let me take a look at that,” he evidently said. 
“You know,” (combining his awareness of cur¬ 
rent events with his recollection of a text he had 
scanned) “I think this must be Annamese. That's 
the language of the Viet Minh—^the people the 


1^005 IT SiT3I(TeD 


David Gaddy, D9 


French are fighting 
over in Indochina.” 
“Oh?” was the reac¬ 
tion. “Well, since you 
seem to know so much 
about it, do you think 
you could translate 
these messages?” His 
hand called, what 
could the young offi¬ 
cer do but agree, run 
get the glossary (or 
whatever it was he'd 
seen), and retreat into 
the sanctuary of a pri¬ 
vate spot He emerged 
a while later with 
passable renderings. 

'"tSQ^es, the language 
was Annamese (as 
some called Vietnam¬ 
ese at that early date) 
and the activity was 
“Viet Minh” (the al¬ 
ready outdated name 
of Ho Chi Minh's anti- 
French movement). 
And, according to the 
story, the naval offi¬ 
cer became the first American COMINT “unit” to 
work the problem. 

of passing interest, perhaps, that the 
original notation for such intercept was “VNG” to 
denote guerrillas in opposition to the govern¬ 
ment of Viet-Nam. Later it was changed to VH 
(for Viet Minh), and, as such, it flourished. The 
war ended in 1954-'55, with the “VH” withdraw¬ 
ing north of the Seventeenth Parallel, leaving a 
few well-chosen remnants behind. In the“second 
Indochina war”—the one we got involved in—we 
again dredged up “VNG” for the so-called “Viet 
Cong”, Hanoi's campaign against Saigon, then 
later rolled them together as “VC,” for Vietnam¬ 
ese Communist. □ 



BY DAVID UNOROT^ 


3rd Issue 1990 * CRYPTOLOG * page 22 
SECRET SPOm: 








DOCID 


4012034 


WILLIAM F, FRIEDMAN MEMORIAL AUDITORIUM 




.Ah 






\ 





' 

1 } 

12 

S 


1 

L. 8 6- 

f 

!_^_ 

36 

j 

1 



How the Friedman Auditorium did NOT get its Name! 


I suggest that the NS A Auditorium be named the 
""William F, Friedman Auditorium*" and that there 
be placed at the entrance of that auditorium a 
painting of Mr, Friedman and a case displaying a 
sampling of his published works, replicas of his 
awards, and photos of him with other cryptologic 
leaders and national figures. 

Those words began Suggestion No. C-206-70, sent 
by me via NS A incentive awards channels on 
November 3,1969, the day after William F. Fried- 
man died. The idea came so naturally because I 
had grown up revering Mr. Friedman: I teethed 
on his Military Cryptanalysis works in the late 
40*s, as a GI studying with Lambros Callimahos, 
and helped on Callimahos's revision of those 
works in the early 50*s, starting as a civilian in 
AFSA’s Technical Division under Mr. Friedman. 

The suggestion was acknowledged promptly by the 
M Awards Committee, in mid-December, but then 
nearly two years of SILENCE followed, to my 
great surprise. How naive I was then! 

In late 1971, to learn the suggestion's status, I 
begem an exchange of memos and phone calls with 
M awards people (and eventually the Deputy 
Director, Dr. Tordella) that continued until 
mid-1972. The awards people sought my pa¬ 
tience, saying the original suggestion and a later 
duplicate had gone to the Deputy Director's office 


by 


E9 


where each was “apparently lost.” A note from me 
to Dr. Tordella was met with more SILENCE. 

Finally, in early June, 1972, a memo came from 
the Incentive Awards Branch saying the sugges¬ 
tion (along with several others for honoring de¬ 
ceased NSA personnel) would not be adopted. It 
explained: “This decision apparently [sic] is based 
on the fact that the number of recent losses are 
regrettably high and that these, together with 
those that can be expected within the next few 
years, greatly exceed the number of potential 
memorials.” 

I thought “What an incredible excuse!” Mr. Fried¬ 
man was, in effect, being viewed as some sort of a 
wiUy-nilly choice for memorialization from among 
an immense set of equally deserving people—not 
as the pioneer he had actually been. 

Down but not out, I immediately sent the essence 
of the original idea to the Commandant of the 
National Cryptologic School (Frank Austin), sug¬ 
gesting that the National Cryptologic Course 
Center be named for Mr. Friedman. I justified it 
as recognizing his early development of compre¬ 
hensive cryptanalytic training and his numerous 
contributions to the literature of cryptology. That 
was on the fifth of June, 1972; and was followed by 
SILENCE ... 
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Some guys never learn: In June, 1974—as the 
fifth anniversary of Mr^ Friedman’s death 
approached—I re-sent the original suggestion 
through Incentive Awards channels, asking again 
that the NSA Auditorium be made a memorial to 
Mr. Friedman. This version was duly assigned 
Suggestion No. C-313-74 and, very promptly, 
“returned without action.” 

This time, the suggestion was characterized as 
failing to meet CSC and DoD criteria for Sugges¬ 
tion System processing. (Surprisingly, those crite¬ 
ria were said to have become effective about the 
time of the original suggestion in 1969, although 
that suggestion continued to be processed for 
another 2 1/2 years!) 

I decided on one last shot. Since there was a new 
Deputy Director, namely, Mr. Buffham, I decided 
to get the 1969 suggestion directly to him. I did 
that in a personal memo sent on August 15,1974. 
And, guess what? SILENCE again! 

I was crushed. Five years of tr 5 dng one method 
after another following Mr. Friedman’s death, and 
still no memorial. 

Imagine, then, my surprise and sense of achieve¬ 
ment when, one April morning in 1975,1 rode the 
escalator to the third floor in the Operations 
Building and found “WILLIAM F. FRIEDMAN 
MEMORIAL AUDITORIUM” over the auditorium 
doors. Though stunned, I composed myself 
enough to send another note to Mr. Buffham, this 
time thanking him for giving the project the sup¬ 
port it needed, and expressing hope I might have 
the privilege of attending the dedication ceremony 
I presumed would follow. 


Designation of the NSA Auditorium as a 
memorial to Mr. Friedman had nothing to 
do with my suggestion! 

BUT WAIT! That was 15 years ago. There's 
more .... 


As I write this, it's late 1990, and I have just 
finished attending the agency's firstpCtyptS^”^^ 
ogic History Symposium,” presented by NSA's 
Center for Cryptologic History (CCH). 


“Bob! Long time no see. We were just talking 
about you a few days ago,” ^ old 


friend and CCH staffer also at the Symposium, 
said to me during a S 3 rmposium break. He 
went on to say something like “Tom Bums and 
I were looking at one of the Center’s files con¬ 
taining material about you.” 


What was he possibly talking about? A trip to 
the Center produced the answer. There, in an 
aging file, was a November 1974 Memorandum 
signed by the Director, General Allen, ad¬ 
dressed to ADIL, CNCS and ADPS, reading: 

1. Attached is a suggestion for designating the 
NSA Auditorium as “The William F. Friedman 
Auditorium”. . . . 

2. For ADIL: Please arrange a plaque and 
painting of Mr. Friedman for the entrance of the 
Auditorium. 

3. For CNCS: . . . investigate that aspect of the 
suggestion concerning photos, awards, publica¬ 
tions, and other memorabilia .... 

4. For CNCS!ADPS: .. . Since November is the 
fifth anniversary of Mr. Friedmanns death, I hope 
we may be able to accomplish this action some¬ 
time this month. 


By that time I should have been prepared for what 
followed, but I wasn’t. Again, SILENCE! I heard 
nothing, a dedication was held, and I was not in¬ 
vited. And, when I recounted my five years of 
effort and ensuing disappointment to Mr. Callima- 
hos, who participated at the dedication, my re¬ 
marks got a blank stare. 

It was then that I reached this shattering conclu¬ 
sion: 


And what was the Attachment? You’re so right! 
It was a copy of the August 15 personal memo I 
sent to Mr. Buffham. 

Now you know how the Friedman Auditorium 
DID get its name—and, finally, so do I. 

□ 
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Reported by: David Harris 

Editor's Note: This material was submitted by 
the late author to be published in CRYPTOLOG 
as space permits. See ''David Hams: In 
Memorium/' 1st Issue 1990. 


computer architectures to algorithms and 
computations.” 

(U) The article serves as a summary of some 
factoring algorithms and their implementations, 
especially parallel ones. The Wunderlich- 
Williams article is a description of an 
implement'ation of a parallel version of CFRAC 
on the MPP, together with a case study of the 
factorization of a 60-digit integer. 


(U) James Reggia & Granger Sutton (1988) 
“Self-Processing Networks and their Biomedical 
Implications,” Proceedings of the lEEEy 76(6), 
June 1988, pp. 680-692. 

(U) This is a survey paper on neural networks 
in medical applications. It may serve as a 
general introduction for the novice to the topics 
of neural nets, perceptrons, associative 
memories, Hebbian learning rules, energy 
minimizing networks, etc. It has a useful 
bibliography. 


(U) Duncan Buell (1987) “Factoring: Algorithms, 
Computations, and Computers,” Journal of 
Supercomputingy 1(2), pp. 191-216. 


(U) Douglas Jones (1988) “Application of Splay 
Trees to Data Compression,” Communications 
of the ACMy 31(8), August 1988, pp. 996-1017. 


(U) M. C. Wunderlich & H. C. Williams (1987) 
“A Parallel Version of the Continued Fraction 
Integer Factoring Algorithm,” Journal of 
Supercomputingy 1(2), pp. 217-230. 


-(G)-This issue of the Journal of Supercomputing 
was distributed free by Kluwer Academic 
Publishers at the AMS meeting in Providence. 



paper discusses “the computational structure of 
the most effective methods for factoring integers 


(U) The purpose of data compression is to 
improve the efficiency with which data can be 
stored or transmitted by reducing the 
redundancy of its representation. A compression 
algorithm takes the source data and produces a 
compressed text. It is undone by an expansion 
algorithm. Static probability models for strings 
of text have their limitations when applied to 
many different sources of text. Adaptive 
Huffman codes using tree balancing schemes is 
one way to handle this problem. Adaptive 
arithmetic compression algorithms are another. 


and the computer architectures-existing and 
used, proposed, and under construction-which 
efficiently perform the computations of these 
various methods.” “The intent of this article is 
to use factoring and computers for factoring to 
provoke general thought about this matching of 


(U) The paper describes the use of generalized 
splay trees to construct adaptive algorithms that 
are extremely fast and compact. When applied 
to Huffman codes, splaying (or a variant of it) 
yields a locally adaptive compression algorithm 


P.L. 86-36 
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that is simple and fast, although not optimal in 
terms of compression. When applied to 
arithmetic codes, splaying yields near optimal 
compression and asymptotically optimal time. 
Finally the paper notes that as in other 
adaptive schemes, the loss of one bit from the 
compressed stream is catastrophic. The author 
says there is a need for research on ways to 
protect against such problem. He also suggests 
the possibility of using such compression 
schemes in cryptography. 


(U) G. Brassard & S. Kannan (1988) “The 
Generation of Random Permutations on the 
Fly,” Information Processing Letters, 28, pp. 
207-212. 


_I The paper offers three 

different solutions to the problem of generating 
a random permutation when only a small but 
unpredictable subset of its domain is ever to be 
queried. Building the permutation on the fly 
allows one not to do the work of deciding on a 
value for the permutation until that value is 
requested. The choice among the three depends 
on the available time and space. Two new data 
structure techniques are introduced, continuous 
rehashing and a balanced tree scheme. 

-► 


(U) William Kocay (1988) “Groups & Graphs, 
a Macintosh Application for Graph Theory” 
Journal Combinatorial Mathematics & 
Computing, 3, April 1988, pp. 195-206. 

I 

I 

_I One difficulty is 

that CAYLEY is an all-purpose package that is 
difficult to modify, and is buggy. The user just 
calls CAYLEY and depends on it to do the 
proper thing. This is far from ideal for use as 
a research tool. One would like to be able to go 


in and modify code to try things out. Since the 
parts of CAYLEY are interdependent, the 
designers of CAYLEY could not let this happen. 

-iGf Groups & Graphs is a software package 
designed to overcome these difficulties. It is a 
research tool manipulating graphs on a 
computer screen, and for computing with them 
and their automorphism groups. It does not 
have the enormous scope of CAYLEY, but is 
portable/ and relatively friendly to the 
researcher. This article describes the structure 
of the package, and some of its algorithms. 
Many computational problems can be converted 
into problems about the automorphism group of 
a graph, and so this package might be helpful 
in clobbering them. For example, the package 
has an algorithm for often finding Hamiltonian 
paths or cycles. Such cycles have importance in 
generalizations of Gray code problems. This is 
the basic paradigm described by both 
Aschbacher and Luks at the Providence 
meeting. 


(U) Richard Thomas (1988) “Cayley graphs 
and group presentations” Math Proceedings of 
the Cambridge Philosophical Soc., 103, May 
1988, pp. 385-7. 


The goal is to come up with improved 
architectures for parallel processing. The 
Cayley graph of a group G with a given set of 
generators has as points the elements of G, and 
two such points are adjacent in the graph if one 
iiS gotten from the other by multiplication by ^ 
one of the generators. The routing problem on 
the graph can then be reduced to a type of wprd 
problem in the group. The possibility of finding 
efficient means of routing between the nodes; bf 
the graph is one reconimendation for using 
Cayley graphs. There is however a tradeoff/ 
between graphs with large nurhbers of vertices 
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tod the need either to have many 
interconnections or extremely long 
communications routes. One is interested in 
finding Cayley graphs of a given number of 
vertices that are optimal for communication 
between nodes. The purpose of the Thomas 
paper is to study groups with a certain kind of 
presentation and homomorphism, and obtain 
bounds on the number of generators in the 
presentation and the order of the group. 


(U) Richard P. Lippmann (1987) “An 
Introduction to Computing with Neural Nets,” 
IEEE ASSP Magazine, April 1987, 22 pp. 

(U) At an R51 tea on neural nets technology, 
this paper was recommended as an excellent 
source (along with the book by Rumelhart and 
McClellan) for beginners wishing to learn about 
neural nets. The paper is elementary and 
expository. 


(U) David H. Bailey (1988) “Extra High 
Speed Matrix Multiplication on the Cray-2,” 
SIAM J. Set Stat. COMPUT,, May 1988, 9, no. 
3, pp. 603-607, 


(U) Ravinderpal Sandhu (1988) 

“Cryptographic Implementation of a Tree 
Hierarchy for Access Control,” Information 
Processing Letters, 27, pp. 95-98. 

(U) We are given a computer or 
communications network where users are 
classified into a rooted tree of security classes. 
Each user is assigned a security class, called his 
clearance. Each file or message is assigned a 
security class called its sensitivity. We want 
users to have access only to that information 
whose sensitivity is consistent with their 
clearances. Sandhu intends to design a system 
for achieving this using a conventional 
cryptosystem such as DES. Each security class 
has a distinct key. Items are encrypted 
according to their security class and stored in 
encrypted form, with the security class name 
appended. Only users with access to the class 
key will be able to decrypt and read the item. 

(U) The problem is to assure this desired access 
to key. Sandhu describes a method due to Akl 
and Taylor. This method has many advantages,] 
but the terrible disadvantage is that when a 
new security class is added, new keys need to 
be computed for many of the existing security 
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classes, and existing items must be either re- 
enciphered, or all previous keys stored. The 
author presents a new solution to access control, 
at least in the special case of a rooted tree 
hierarchy of security classes, using one-way 
functions. The root is assigned an arbitrary 
key. One assumes that one has a family of 
“independent” one-way functions, one for each 
value of a parameter p. If b is an immediate 
child of c, then the key of class b is the value 
of the one-way function, with parameter p the 
name of class b, applied to the key of class c. 
Sandhu believes he can construct families of 
such one-way functions that are sufficiently 
independent to guard against users pooling their 
keys to recover keys to compartments they do 
not have, but he cannot prove this. 


(U) J. Skorin-Kapov & F. Granot (1987) 
“Nonlinear Integer Programming: Sensitivity 
Analysis for Branch and Bound,” Operations 
Res. Letters, 6, no. 6, December 1987, pp. 269- 
274. 

(U) The authors attempt to evaluate the 
sensitivity of solutions of non-linear integer 
programs to small changes in the right hand 
side or objective function coefficients. Such 
sensitivity analysis has been done in the case of 
linear integer programming. The authors 
assume the non-linear integer program has a 
relaxation to a continuous problem that is a 
convex program, such that the Kuhn-Tucker 
constraint qualification applies (as for example 
it will if the constraints are linear). This lets 
them make use of the dual non-linear program. 
Computational results are given for an example 
with a quadratic objective function, linear 
constraints, and 0-1 random variables. The 
point is to get an idea of what additional 
information to keep along the way in the 
enumeration tree in order to be able to bound 
the optimal value of a perturbed problem. 


(U) Patrice Philippon (1988) “A propos du 
text de W. D. Brownawell: “Bounds for the 
degrees in the Nullstellansatz”,” Ann. Math., 
127, pp. 367-371. 

(U) Philippon shows that the major result of 
Brownawell's paper making the Nullstellansatz 


effective also follows from a 1986 paper by 
Philippon. Further, when the ground field is a 
number field, one gets an explicit formula for 
the constant appearing in the theorem.. 


(U) D. G. Rogers (1988) “An Arithmetic of 
Complete Permutations with Constraints, I: An 
Exposition of the General Theory,” Discrete 
Mathematics, 70, 219-240. 

(U) D. J. Champin & D. G. Rogers (1988) “An 
Arithmetic of Complete Permutations with 
Constraints, II: Case Studies,” Discrete 
Mathematics, 70, 241-56. 

(U) Let N be an set of m integers, ordered by 
increasing size. The set N is symmetric if -n is 
in it whenever n is in it, and -ni = nm-i + i, for 
all i. N is central if it consists of those 
integers less than some c in absolute value. 

The purpose is to study the group S of all 
permutations of such sets N. The permutation 
n is said to be complete if the difference n-e, 
where e is the identity. If S contains complete 
permutations, then N is called an integral base. 

(U) The purpose of these papers is to develop a 
theory of complete permutations, especially on 
central N or symmetric N or similar types of N. 
The arithmetic of complete permutations of 
symmetric integral bases turns out to be similar 
to the arithmetic of perfect systems of difference 
sets. Perfect systems of difference sets are in 
fact an abundant source of complete 
permutations. A constraint on a complete 
permutation is a specification of its behavior on 
a subset. 


(U) Joseph Silverman (1988) “Computing 
Heights on Elliptic Curves,” Math. 

Computation, 51, July 1988, pp. 339-358. p.l. 

(U) I ~| told me about this paper on how 

to compute the canonical height of a point on 
an elliptic curve over a number field. Tate gave 
a rapidly converging series for computing 
Archimedean local heights for real absolute 
values. Silverman generalizes these methods to 
work for complex absolute values, and gives an 
efficient procedure for calculating local heights 
at non-Archimedean places. Thus, we can 
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effectively compute heights over number fields 
having complex embeddings. 

(U) This is potentially an important step in 
improving our ability to do computational work 
on elliptic curves. For example, heights are 
used in Zagier's algorithm for finding the 
integral points up to large bounds. The 
canonical height of P can be defined in terms of 
a limit of heights of 2-power multiples of the 
point (that is roughly the number of digits in 
the coordinates of the point and its multiples.) 

It is not practical to compute it as a limit, but 
one can write the canonical height as a sum of 
local heights, one for each absolute value on the 
number field. These local heights are what 
Silverman teaches us to compute. Computer- 
suitable algorithms for these local heights are 
included. Some examples of computing 
canonical heights of points on explicit elliptic 
curves are also included. For example, on the 
elliptic curve y2 4-21xy + 494y = x3 -h 26x2, the 
point P = (0,0) has canonical height 
0.010492061 ... 


(U) Robert M. Kuhn (1988) “Curves of Genus 
2 with Split Jacobian/’ Trans. AMS, May 1988, 
307(1), pp. 41-49. 



(U) William Gardner (1988) “Simplification of 
MUSIC and ESPRIT by Exploitation of 
Cyclostationarity,” Proc. lEEEy 76(7), July 
1988, pp. 845-7. 

(U) This note says that the problem of dealing 
with direction-of-arrival (DOA) location with 
antenna arrays via eigenstructure methods, as 
in the algorithms MUSIC and ESPRIT, can be 
simplified by exploiting a property of modulated 
signals called cyclostationarity. 

(U) The advantages gained include a reduction 
in the size of the array and thus a reduction in 
SVD computation work. The disadvantages are 
that frequency parameters, such as carrier 
frequency or baud rate, must be known or 
measured, the integration time for correlation 
measurement is longer, and a different 
correlation matrix must be estimated for each 
signal of interest. Eigenstructure methods are 
intended to allow the individual DOAs of 
interfering signals to be determined provided 
the number of sensors in the array exceeds the 
number of signal sources. 

(U) A brief description of MUSIC and ESPRIT 
is included. The modified methods should work 
on such bauded or carrier modulated signals as 
radar or radio communications. The balance of 
the advantages and disadvantages for a 
particular problem will dictate whether the 
proposed new methods should be used in place 
of MUSIC and ESPRIT. 


(U) J. E. Olson (1987) “A Problem of Erdos 
on Abelian Groups,” Combinatoricay 7(3), pp. 
285-289. 
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Editorial 


Notice to Subscribers 







Distribution of this Issue reflects changes 
received by COB 26 October 1990 


EDITORIAL POLICY 

A Letter to the Editor in this issue prompts 
|this brief restatement of editorial policy. 

CRYPTQLOG*s criteria for publication are 
very like those of Cryptologic Quarterly: 
articles may be on any theoretical, doctrinal, 
operational, managerial, or historical aspect of 
[cryptology. 

But CRYPTOLOG is a more informal 
publication, and does not demand, as CQ does, 
that the articles .. make a genuine 
contribution to cryptologic literature.” It asks 
only that they be useful or interesting. 
Nevertheless, it does require that facts are 
accurate and that the writing is clear. As for 
controversy, CRYPTOLOG thrives on it! But 
please, not the cryptologic equivalent of “the 
moon is made of green cheese”; factual error 
is not controversy. 

[About classification: material up to and 
including TSC may be published, but not if 
there are additional caveats. 

Preferences? Classified over unclassified 
(that's the justification for CRYPTOLOG’s 
existence, after all!); technical over non¬ 
technical; shorter over longer. 

Also, most welcome are conference and 
seminar reports, book reviews, software and 
hardware reviews, technical literature reports. 


And letters. We dote on Letters to the 
Editor. Readers do too. 



EO 
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BOOK REVIEW 


Doublespeak (From''Revenue Enhancement' to 
Terminal Living" ~ How Government, Business, 
Advertisers, and Others Use Language to Deceive 
You), William Lutz, Harper & Row, Publishers, 
New York, 1989. 


Reported by . 


fl6 


As the featured guest speaker at the 
Cryptolinguistic Association’s annual banquet in 
May, William Lutz spoke to the audience about 
his research and experiences that led to the 
publication of his book, Doublespeak. I became 
intrigued by the examples he cited. 

Immediately that afternoon, I purchased a copy 
of his book to read for myself about the things 
he was describing to the audience: 


Doublespeak is language that pretends to 
communicate but really doesn't. It is 
language that makes the bad seem good, the 
negative appear positive, the unpleasant 
appear attractive or at least tolerable. 
Doublespeak is language that avoids or shifts 
responsibility, language that is at variance 
with its real or purported meaning. It is 
language that conceals or prevents thought; 
rather than extending thought, doublespeak 
limits it. 

Doublespeak is not a matter of subjects and 
verbs agreeing; it is a matter of words and 
fact agreeing. Basic to doublespeak is 
incongruity, the incongruity between what is 
said or left unsaid, and what really is. It is 
the incongruity between the word and the 
referent, between seem and be, between the 
essential function of language- 
communication--and what doublespeak does-- 
mislead, distort, deceive, inflate, circumvent, 
obfuscate. 

Thus does the author define the subject of his 
book which is a bountiful collection of examples 
drawn from a variety of sources that touch 
every facet of our daily lives: media, 
advertising, business, professions, government, 
military, politicians. While Mr. Lutz' message is 
timely, readable, entertaining and amusing, it is 
also sobering, at times shocking, and generally 
disturbing, if not outright disgusting. 



Mr. Lutz devotes a considerable portion of his 
book taking government and politicians (at all 
levels and the world over) to task for their 
abusive use of doublespeak. What is most 
disturbing about Doublespeak is that, as 
government employees we are a part of the 
problem he describes. When we or our political 
and executive leaders use doublespeak in 
dealings with the public or subordinates or with 
each other, it reflects poorly on everyone in 
government service. 

As members of the intelligence community we 
have an obligation even greater than that of the 
ordinary responsible citizenry to understand 
correctly what is being communicated to us, to 
act on the basis of an accurate comprehension of 
the facts, and to communicate to others 
accurately and clearly. But as the author all 
too clearly demonstrates, we are constantly 
bombarded by messages that are, sometimes 
intentionally, designed to “mislead, distort, 
deceive, inflate, circumvent or obfuscate.” And, 
unfortunately, we do not always have the time 
and resources to strip away the doublespeak and 
receive the true message. 

Readers should come away from reading 
Doublespeak with a new appreciation for and 
dedication to communicating more clearly, 
accurately, and honestly. I urge you all as 
professionals in the intelligence business to take 
this book to heart while you are churning out 
bureaucratic prose of any sort. 
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How to Edit a Scientific Journal^ by Claude T. 
Bishop. ISI Press, Philadelphia, 1984. $14.95. 


Reviewed by: 


F16 


Every NSA editor of any type—scientific, end- 
product, newsletter—should have a copy of this 
excellent book. Authors and Publishers should 
read it too, so they might have some notion of what 
is expected of them. In just 132 pages Bishop has 
provided a do-it-yourself manual on every aspect of 
publishing a periodical. He spells out the respon¬ 
sibilities and duties of editors and of authors as 
well. He offers sample guidelines for referees, for 
reviewers and authors, and 
even, sample letters. His 
purpose in writing this book 
was to provide guidance to 
scientists who are not pro¬ 
fessional editors and who 
would likely “end up learn¬ 
ing the business by hard and 
sometimes bitter experi¬ 
ence.” 


The austere title gives no 
clue that this is a fun book to 
read. Bishop illustrates his 
points with zany scenarios, 
but he is dead serious about 
quality in professional jour¬ 
nals. He points out that maintaining standards 
“rests sq\iarely in the hands of editors, who decide 
what will be published.” He is concerned that the 
pressure to publish is resulting in the proliferation 
of trivial periodicals—that serious scientists soon 
ignore. By applying a significance factor, he finds 
that of the 90,000 or so journals, only 8,000 need be 
considered: the remainder clog retrieval systems 
with GIGO (garbage in, garbage out). 



After discussions about the referees’ reports, 
your Associate Editor agreed to seek the opinion 
of a third referee as arbitrator. This referee 
found a major error in the theoretical part, 
which escaped 4 authors, 2 previous referees 
and the Associate Editor! My gratitude is bound¬ 
less; I was saved from a very embarrassing situ¬ 
ation. 

But more than embarrassment can result. In a 
seminar on ethics during the International Techni¬ 
cal Communications Conference (Chicago, 1989) we 
discussed the responsibility of the editor who ac¬ 
cepted a paper on a treat¬ 
ment for an eye problem and 
overlooked the fact that the 
researcher had not followed 
protocol for testing on hu¬ 
mans. Moreover, the editor 
uncharacteristically en¬ 
dorsed the treatment. Later 
an ophthamologist friend 
filled me in on the rest of the 
story. The researcher went 
on to another university, pat¬ 
ented the medication, and got 
millions from investors. But 
other researchers could not 
duplicate the results. Evi¬ 


1 


in ^ 

M 




'‘I'T WITH fK SVHPle of 


Editors must also exercise great care in selecting 
editorial boards, referees and reviewers and in pre¬ 
paring guidelines for them, because the review 
process plays a key role in assuring that what is 
published constitutes a reliable record. It can save 
the reputation of authors, reviewers, editors, and 
the publication itself. Bishop cites a letter to the 
editor from an author grateful for the rigors of the 
review process: 


dently he had cooked the books besides violating 
protocol. So now FDA, SEC and IRS are after him. 
Suits and countersuits have been filed. The reputa¬ 
tions of aU the individuals and institutions involved 
are affected. All this because of an editor’s oversight 
compounded by an error in judgment. A diligent 
editor would have stopped the researcher in his 
tracks. 

The chapters on the literature of science, editors, 
editorial boards, the review process, referees, eth¬ 
ics, and record keeping are of particular interest to 
us at NSA. Of lesser practical application are the 
chapters on copy processing and printing, and on 
post-printing activities, for NSA has its own rules. 
But they do offer considerable insight to the proc¬ 
esses, and a wealth of terminology; editors will find 
these chapters invaluable in dealing with both NSA 
and commercial printers. □ 
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To the Editor: 

As but one member of what must be a legion of 
CRYPTOLOG readers, I always felt that this 
publication was intended as a vehicle through 
which authors could share with others selected 
technical expositions relating to our mission. 
Expositions which not only explained “tried and 
true” methods of cryptology, cryptography, traffic 
and signals analysis, and other “technical” fields, 
but also documented and detailed new and inno¬ 
vative approaches to the problems we face in 
those fields. 

Therefore, I was puzzled to see so many articles 
dealing with managerial problems, individual 
perceptions of Agency programs and explanations 
of coiT)orate policy being published in the most 
recent magazine. Among the ten major articles 
contained in the CRYPTOLOG 2nd Issue 1990 I 
counted only two—^“Planning for the Millenium” 
(sic), andT 


which were true 



leading edge of technical development. CRYP¬ 
TOLOG deserves better support in terms of input 
from our technical professionals, and should be 
reporting more of what they are achieving. Non¬ 
technical articles of the type noted above should 
be addressed to, and published in other, more 
appropriate Agency vehicles. 


B.L. 86-36 


Don’t you agree? 


technical dissertations. Six of the remaining eight 
articles—^“A Perception of the Tech Track”, “NSA/ 
CSS and Coimtemarcotics”, “Reassimilation”, 
“Excellence through Evaluation”, “Expert VLSI 
Designer Hired for Three Days”, and “Rebuttal”— 
are not technical treatises and would seem more 
appropriate as submission for some other publica¬ 
tion, such as the Agency’s Quarterly Management 
Review (QMR). Each of these six easily fit into the 
QMR’s Quarterly Management Topic, Human 
Resources, and/or Telecommunications and Com¬ 
puter Services categories. The remaining two 
articles—^“The Need for Intelligence” and “Balloon- 
Int, Civil War Style”—are perfect candidates for 
the historical publications of the NSA archives 
researchers. 


Chief, LI 


The Editor replies: 

If there aren’t more technical articles in CRYP¬ 
TOLOG, it’s not for want of trying! 

Actually, we do get a lot of technical articles over 
the transom and through solicitation that we do 
not publish. Sometimes it’s because they are 
prizewinners in essay contests and automatically 
go to Cryptologic Quarterly for consideration, and 
increasingly, it’s precisely because they are about 
“new and innovative approaches”—advanced 
techniques that are closely held. Sorry, Fred, you 
won’t be reading about them in CRYPTOLOG. 


As an internal publication aimed at serving our 
employees in the technical fields, CRYPTOLOG 
provides a valuable service. Surely our technical 
experts can provide the technical articles CRYP¬ 
TOLOG should be carrying, and in quantities 
sufficient to warrant publication of more than two 
issues per year. We are a unique organization 
replete with talent and full of important achieve¬ 
ments. Indeed, some of what we do is on the 


But you are right. We are getting more non¬ 
technical than technical articles, and especially, a 
flood of management articles of a general nature, 
to the point that I’ve had to resort to a printed 
rejection form! Why is this? I believe it’s because 
the fashion in the agency is but a half-beat behind 
that in the outside world. Just as in universities 
there are fewer PhDs in physics and math and 
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more MBAs, so at NSA anyone who can is disdain¬ 
ing the tech track for management. It’s simply a 
matter of more reward for less effort. So ambitious 
tech types write on management or non-technical 
subjects as a way of planting the flag. 

I haven't given up, though, and I continue to button¬ 
hole everyone who might possibly contribute a tech¬ 
nical article. I hereby make a plea to whom it may 
concern. (Thanks, Fred, for giving me this opportu¬ 
nity.) 

As for publishing the cited “management” articles in 
QMR and the “historical” articles in historical publi¬ 
cations, the persons in charge of those publications 
think differently, as you will read in their responses. 
In any case, the line between managers and techni¬ 
cians is blurred. Technicians do not work vacuum- 
packed in monastic cells solely on tasks handed 
down from above, but participate in decision-making 
and in the running of the agency. They sit on pro¬ 
motion boards, reorganization task forces, career 
panels. They order dictionaries and software. They 
provide grass-roots input to multi-million-dollar 
computer systems. They hire a specialist for a one- 
shot job. In short, they do management things. 

CRYPTOLOG is somewhat more than a medium for 
technical exchanges among technical types. As Gen. 
Wolff, then DDO, set forth its charter in “A Letter of 
Introduction” in the first issue, . . its level of infor¬ 
mal exchange invites short articles and letters on 
any subject.” The editors have interpreted “any 
subject” to mean anything pertaining to NSA. And 
so it provides individuals, be they managers or 
technicians, a forum for indulging in speculation; for 
advancing futuristic notions; for query and chal¬ 
lenge. It has become neutral ground where manag¬ 
ers and technical types can meet, discuss, and argue 
with one another, having first checked their shoul- 
derboards at the transom. 


From the Founding Publisher 

There is some, but not much, merit to 
argument. I agree that most of what is pub¬ 
lished in CRYPTOLOG ought to be by techni- 


tP.L. 86-36 


cians, about technical things, for technicians. 
But there is room for much else under that 
umbrella. The technicians’ view of such! man¬ 
agement programs as the technical track is very 
different from that of generalists; it needs to be 
articulated. Pate’s piece does it well. There is 
plenty of room for history iii the CRYPT6 lOG; 
the archivists will certainly welcome the mate¬ 
rial for their histories. Similarly with other 
articles mentioned. Froin what I recall of the 
QMR, it is simply not a vehicle for any of the 
articles in that issue. 

William Lutwiniak, PI, (Retired) 


Amicus Curiae reponse to 


Editors’ lots are not always happy ones. Some 
readers adore their publications, some abhor 
them, other readers take what they can get. Mr. 

_observations about the last issue of 

CRYPTOLOG were certainly written out of 
concern for the quality of technical publication 
in the Agency. And it is true that the articles he 
points out are not strictly technical in the sense 
that we usually define the term, i.e., signals 
analysis, cryptanalysis, computer science, etc. 
We can look at this situation from two direc¬ 
tions, however. First, and not meaning to be 
flip, an editor doesn’t always receive a good 
supply of the kinds of articles he or she would 
like, in this case items of a more “technical” 
nature. The editor, however, still wants to 
publish matter of value to his or her readership. 
This brings us to the second point; Articles 
which address not-so-technical subjects but 
which are perhaps peripherally related and 
therefore still have value to the work force 
should not be shunned because they do not meet 
our tight definition of what is a technical sub¬ 
ject. 


Somewhat in this light, I couldn’t agree more 
witd [statement that “. .. our 


technical experts cari provide the technical 
articles CRYPTOLOG should be carrying...” 
The same observation could be made about 
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Cryptologic QuaHerly, the journal I am privileged narrow (i.e., technical) aspects of cryptology, but 
to edit. The fact is, however, because of busy should also have an abiding interest in the 

schedules, lack of enthusiasm for writing, minimal broader issues that affect the cryptologic effort. 


awareness of the existence of publication vehicles, 
or a hundred other reasons, Agency employees 
don't submit articles in the volumes we editors 
would like to become accustomed to. M^ny of 
those who do send us articles, though they don't 
necessarily contribute technical “treatises,” still 
write about topics that interest a large segment of 
the NSA popiilation who don’t have access to the 
Quarterly Management Review or other publica¬ 
tions, which, while “more appropriate,” do not 
receive the wide distribution that would make the 
information they contain even more useful. 


reference to what the 


A word aboutj 
“NSA archi ves researcher s” should be writing. 


First of all, 


may or may not be aware 


that the archivists and the researchers (read 
“historians”) are now organizationally two differ¬ 
ent groups. The historians, my organization, 
while personally interested in topics like “The 
Need for Intelligence” and “Balloon-Int,” would 
not be inclined to write about them. The first 
would need much more elaboration and in-depth 
research to make it worthy of a cryptologic history 
monograph or even an article for Cryptologic 
Quarterly. The second, while fascinating and even 
amusing, does not carry a cryptologic theme and 
therefore would not be fuel for any cryptologic 
historian’s production. Our criteria for publica¬ 
tion of material as a monograph or as a Quarterly 
article include (to quote from the CQ’s title page) 
whether or not the article (or monograph) is of 
sufficient substance and interest to make a genu¬ 
ine contribution to cryptologic literature. By the 
way. Cryptologic QuaHerly articles may be written preparing the QMR read and appred- 


To ignore those broader issues is to make us less 
than we can be. 

Barry Carleen, D91, 
Executive Editor, Cryptologic Quarterly 


From QMB: 

I am responding to] 
that six articles on management published in 2nd 
Issue 1990 are more suitable for the Quarterly 
Management Review (QMR) than for CRYP¬ 
TOLOG. 

A few words are in order about QMR. It serves as 
a management tool which tracks performance 
trends within the Agency. Information that is 
placed in the QMR is factual and presented in 
graphic and/or narrative form, limited in both 
length and amount of detail. It is not intended to 
provide an analysis of the data or to present per¬ 
sonal opinions. Rather, the data illustrate the 
status, trends, comparisons and accomplishments 
of ongoing and new activities in a graphic or sta¬ 
tistical manner for individual management analy¬ 
sis. Also included are topics that are of general 
interest to, or impact on, a wide segment of 
Agency management, but again, factual in nature. 

Historically, CRYPTOLOG has offered an oppor¬ 
tunity for individuals to contribute opnions, to 
relate experiences, and to share knowledge on a 
variety of subjects. The articles mentioned fall in 
this category. Therefore the several individuals 


(again, to quote) on any theoretical, doctrinal, 
operational, managerial, or historical aspect of 
cryptology. Although I have not seen an ex- 


ated the articles cited and were not perturbed that 
they were published in CRYPTOLOG. The article 
“Excellence through Evaluation” would be a suit- 


pressed editorial policy for CRYPTOLOG, I believe 


that it is implicitly very similar. 

CRYPTOLOG and Cryptologic Quarterly are at 
their hearts technical journals. Both publications 
recognize, however, that not only should we as 
cryptologic professionals be concerned with the 


ented and summarized in one or two pages. 


Chief, N313, 
QMR Coordinator 


□ 
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1 

Hiawatha, mighty hunter 

5 

Hiawatha, in a temper 

He could shoot ten arrows upwards 

Quoted parts of R. A. Fisher 

Shoot them with such strength and swiftness 

Quoted Yates and quoted Finney 

That the last had left the bowstring 

Quoted yards of Oscar Kempthorne 

Ere the first to earth descended. 

Quoted reams of Cox and Cochran 

This was commonly regarded 

Quoted Anderson and Bancroft 

As a feat of skill and cunning. 

Practically in extenso 

Trying to impress upon them 

2 

That what actually mattered 

One or two sarcastic spirits 

Pointed out to him, however. 

Was to estimate the error. 

That it might be much more useful 

6 

If he sometimes hit the t?rget. 

One or two of them admitted 

Why not shoot a little st/aighter 

Such a thing might have its uses 

And employ a smaller sample? 

Still, they said, he might do better 


If he shot a little straighter. 

Hiawatha, who at college 

7 

Majored in applied statistics 

Hiawatha, to convince them 

Consequently felt entitled 

Organized a shooting contest 

To instruct his fellow men on 

Laid out in the proper manner 

Any subject whatsoever. 

Of designs experimental 

Waxed exceedingly indignant 

(Mainly used for tasting tea, but 

Talked about the law of error 

Sometimes used in other cases) 

Talked about truncated normals. 

Randomized his shooting order 

Talked of loss of information. 

In factorial arrangement 

Talked about his lack of bias. 

Used in the theory of Galois 

Pointed out that in the long run 

Fields of ideal polynomials 

Independent observations 

Got a nicely balanced layout 

Even though they missed the target 

And successfully confounded 

Had an average point of impact 

Second-order interactions. 

Very near the spot he aimed at 
(With the possible exception 

8 

Of a set of measure zero.) 

All the other tribal marksmen 

4 

Ignorant, benighted creatures. 

This, they said, was rather doubtful. 

Of experimental set-ups 

Anyway, it didn't matter 

Spent their time of preparation 

What resulted in the long run; 

Either he must hit the target 

Much more often than at present 

Or himself would have to pay for 

All the arrows that he wasted. 

Merely shooting at a target. 


1 1 
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9 

Thus it happened in the contest 
That their scores were most impressive 
With one solitary exception 
This (I hate to have to say it) 

Was the score of Hiawatha, 

Who, as usual, shot his arrows 

Shot them with great strength and swiftness 

Managing to be unbiased 

Not, however, with his salvo 

Managing to hit the target. 

10 

There, they said to Hiawatha, 

That is what we all expected. 

11 

Hiawatha, nothing daunted. 

Called for pen and called for paper 
Did analyses of variance 
Finally produced the figures 
Showing beyond peradventure 
Everybody else was biased 
And the variance components 
Did not differ from each other 
Or from Hiawatha's 

(This last point, one should acknowledge 
Might have been much more convincing 
If he hadn't been compelled to 
Estimate his own component 
From experimental plots in 
Which the values all were missing. 

Still, they didn't understand it 
So they couldn't raise objections. 

This is what so often happens 
With analyses of variance.) 



12 

All the same, his fellow tribesmen 
Ignorant, benighted heathens. 

Took away his bow and arrows. 
Said that though my Hiawatha 
Was a brilliant statistician 
He was useless as a bowman. 

As for variance components 
Several of the more outspoken 
Made primeval observations 
Hurtful to the finer feelings 
Even of a statistician. 

13 

In a corner of the forest 
Dwells alone my Hiawatha 
Permanently cogitating 
On the normal law of error 
Wondering in idle moments 
Whether an increased precision 
Might at the risk of bias 
If thereby one, now and then, could 
Register upon the target. 
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